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Abstract For any positive integer n, the famous F.Smarandache function S(n) is defined as 
the smallest positive integer m such that n | m!. That is, S(n) = minf{fm: n|m!, ne N}. 
The main purpose of this paper is using the elementary method to study the number of the 
solutions of the congruent equation 18507) +2909) 4... + (n—1)8(-) +1 =0 ( mod n), 


and give its all prime number solutions. 
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§1. Introduction and result 


For any positive integer n, the famous F. Smarandache function S(n) is defined as the 
smallest positive integer m such that n | m!. That is, S(n) = min{fm: n|m!, ne N}. For 
example, the first few values of S(n) are S(1) = 1, S(2) = 2, S(3) = 3, S(4) = 4, S(5) = 5, 
S(6) = 3, S(T) = 7, S(8) = 4, S(9) = 6, S(10) = 5, S(11) = 11, S(12) = 4, ---. About the 
elementary properties of S(n), many authors had studied it, and obtained a series interesting 
results, see references [1], [2], [3] and [4]. For example, Xu Zhefeng [2] studied the value 
distribution problem of S(n), and proved the following conclusion: 

Let P(n) denotes the largest prime factor of n, then for any real number x > 1, we have 
the asymptotic formula 


S (S) - Pw? = ŽE 5 (=) 


2 
nee lnl x 


where ¢(s) is the Riemann zeta-function. 
Lu Yaming [3] studied the solutions of an equation involving the F. Smarandache function 
S(n), and proved that for any positive integer k > 2, the equation 


S(mz + M +--+ + mp) = S(m 1) + S(mg) +--+ + Smg) 


has infinite group positive integer solutions (m1, m2, =>, Mg). 
Rongji Chen [4] proved that for any fixed r € N with r > 3, the positive integer n is a 


solution of the equation 


S(n)" + Sn) T+- -+ S(n) =n 
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if and only if 
n= pip" +p"? +: +1), 


where p is an odd prime such that 





On the other hand, in reference [5], C. Dumitrescu and V. Seleacu asked us to study the 
solvability of the congruent equation 


15059 4290D 4...4 (ge yr) A =) mod n. (1) 


About this problem, it seems that none had studied it yet, at least we have not seen any 
related papers before. In this paper, we use the elementary method and the properties of the 
primitive roots to study the solvability of the congruent equation (1), and obtain its all prime 
solutions. That is, we shall prove the following conclusion: 


Theorem. Let n be a prime, then n satisfy the congruent equation 
15059 4 2901) 4...4 (1) +1 = 0 mod n 


if and only if n = 2, 3 and 5. 
It is clear that our Theorem obtained all prime solutions of the congruent equation (1). 
About the general solutions of the congruent equation (1) is still an unsolved problem. 


2. Proof of the theorem 


In this section, we shall complete the proof of our Theorem directly. We only discuss the 
prime solutions of (1). 

(1) For n = 2, since 2 | 19@) + 1 = 2, so n = 2 is a prime solution of (1). 

(2) For n = 3, since 3 | 19) + 25) + 1 = 6, so n = 3 is a prime solution of (1). 

(3) For n = 5, since 5 | 15) + 2958 +39% 4 45@ +1 = 355, so n = 5 is also a prime 
solution of (1). 








(4) For prime n = p > 7, it is clear that p has at least a primitive root. Let g be a primitive 
root of p, that is to say, (g? — 1, p) = 1 for all 1 < i < p — 2, the congruences 


g7! =1mod p and g™®-) =1 mod p (2) 


hold for any positive integer m. 
Then from the properties of the primitive root mod p we know that g®°, gt, ---, gP? is a 
reduced residue class. So we have the congruent equation 


(OCD) 4 290-1) 4...4 (n= eee (3) 
= came ig) Eese gP- S-10) 
T gP-D:S(p-1) af 


d p. 
gen 1 OCP 
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It is clear that for any prime p > 7, we have S(p—1) < p—2, so (gS@-D — 1, p) = 1. Therefore, 
from (2) and (3) we have 


p—-1)-S(p-1)_1 
gS@-) —I] 





( 
190-1) 4 380-1) 4 p (n— 1)8@-)) =9 = 0 mod p. 


So from this congruence we may immediately get 
1905) 4290D 4...4 (n= 1) +1 =1 mod p. 


Thus, if prime p > 7, then it is not a solution of (1). This completes the proof of Theorem. 
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